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Abstract. The reflection length of an element of a Coxeter group is the min- 
imal number of conjugates of the standard generators whose product is equal 
to that element. In this paper we prove the conjecture of McCammond and 
Petersen that reflection length is unbounded in any non-affine Coxeter group. 
Among the tools used, the construction of word-hyperbolic quotients of all 
minimal non-affine Coxeter groups might be of independent interest. 



1. Introduction 

Let {W, S) be a Coxeter group and let R = {wsw~^ : s e S,w £ W} be the set 
of reflections. The reflection length of an element w € W is defined as 

(1) ll'^^ll-R = rnin{n : w ~ rir2 ■ ■ .rn for some Vi G R}. 

It is easy to see that reflection length in an affine Coxeter group is a bounded 
function. In fact, McCammond and Petersen [10 proved that for an affine group W 
acting on the Euclidean space E" the maximal value of reflection length is equal to 
2n. They also observed that reflection length in a free Coxeter group is unbounded 
and asked if this is the case for all non-affine Coxeter groups. The purpose of the 
present paper is to answer this question in the positive: 

Theorem 1.1. For any non-ajfine Coxeter group (W, S) the reflection length is an 
unbounded function on W . 



The proof of Theorem II. II is divided into two parts. In the first part we exhibit 
hyperbolic behavior of minimal non-afflne Coxeter groups. Specifically, we prove 
the following result: 

Theorem 1.2. Every minimal non-affine Coxeter group admits a surjection onto 
a non- elementary word-hyperbolic group. 



Theorem II. 21 besides being an important ingredient of our main result, is inter- 
esting in its own right since it gives a positive answer to a special case of a conjecture 
of Januszkiewicz [5] , [S] that every non-affine Coxeter group has a non-elementary 
word- hyperbolic quotient. 

The second part of the proof of Theorem 11.11 amounts to the statement that 
every group with a non-elementary word-hyperbolic quotient is unbounded in the 
bi-invariant word metric defined by any finite set of generators. 

The paper is organized as follows. In Section[2]we recall that minimal non-affine 
Coxeter groups act on hyperbolic spaces with (possibly unbounded) simplicial fun- 
damental domains, so that some subgroups of finite index are fundamental groups 
of hyperbolic manifolds of finite volume. Then we perform negatively curved fillings 
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of such hyperbolic manifolds, generalized to an equivariant setting. This allows to 
construct a simply-connected negatively curved space with a geometric action of a 
quotient of the Coxeter group, which yields Theorem 1 1.2 1 We also discuss a possible 
generalization of this construction to all non-affine Coxeter groups. Section |3] is de- 
voted to the proof of Theorem 11.11 For this purpose we note that it easily reduces 
to the special case when the Coxeter group is minimal non-affine. Then we use 
the existence of unbounded quasimorphisms on word-hyperbolic groups to deduce 
that any bi-invariant metric on a minimal non-affine Coxeter group, in particular 
reflection length, is unbounded. 

We assume basic familiarity with Coxeter groups and negative curvature. For 
both of these we refer the reader to [4] and [2]- 

2. Minimal non-affine Coxeter groups 

An affine Coxeter group is a direct product of irreducible spherical and Euclidean 
reflection groups. A minimal non-affine Coxeter group is a Coxeter group which is 
itself non-affine, but all of its proper special subgroups are affine. Every non-affine 
Coxeter group has a minimal non-affine special subgroup; it is just any special 
subgroup minimal with respect to inclusion among the non-affine ones. 

These groups have the following geometric nature: 

Proposition 2.1 (JJ, V.4, Exercises 12b, 12c, and 13). Every minimal non-affne 
Coxeter group (W, S) can be faithfully represented as a discrete reflection group 
acting on the hyperbolic space H", where n = \S\ — I and the elements of S act as 
reflections with respect to codimension 1 faces of a simplex a ( some of the vertices 
of a might be ideal). 

From now on we identify W with its image in Isom(]HI") under this representation. 

As a linear group W has a torsion-free normal subgroup W of finite index. Any 
such W' acts freely on H" and the quotient ]HI"/iy is a complete n-dimensional hy- 
perbolic manifold. If some vertices of a are ideal, then this manifold is not compact 
and has finitely many cusps, each having a horoball neighborhood homeomorphic 
to a product of an (n — l)-dimensional compact flat manifold and a half-line. 

In order to prove Theorem II. 2 [ we are going to repeat the procedure described in 
[TTj , which produces word- hyperbolic quotients of fundamental groups of hyperbolic 
manifolds. However, we actually need a quotient of the group W ^ not just of its 
subgroup of finite index. For this reason we will have to review the methods of |11| 
and verify at each step that they can be applied in an equivariant setting. 

Proposition 2.2. There exists a torsion-free normal subgroup W <i W of finite 
index, with the following property: One can remove open horoball neighborhoods of 
all cusps of the hyperbolic manifold /W to obtain a manifold M with boundary 
composed of compact flat manifolds, such that: 

(1) Any closed geodesic in a component of dM has length > It:. 

(2) The isometric action of the finite group F — W/W on the manifold IP /W 
restricts to an isometric action of F on M preserving dM. 

Proof. The collection of simplices {w{a-) : w G W} forms a tessellation of H" with 
some ideal vertices, namely the images of ideal vertices of a under the action of W. 

For each ideal vertex of the simplex a take a small open horoball centered at 
that vertex, thus obtaining a collection Bq of pairwise disjoint horoballs. Then 
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B = {wB : w ^ W, B £ Bo} is a W^-invariant collection of pairwise disjoint horoballs 
in H" centered at the ideal vertices of the tessellation. Also, W acts by isometrics 
on the complement \ IJ S. 

For every s S such that S \ {s} generates a Euclidean special subgroup Vs of 
W acting on the horosphere Eg = dBg, where Bg G Bq, we will define a finite set 
As C Vs ■ Fix a simplex C E^. fundamental for the action of Vs on Eg and let 

As^{v£Vs\ {1} : dist(r,, t;(r,)) < 2n}. 

Since W is virtually torsion-free and residually finite, we can find a torsion-free 
normal subgroup W <iW disjoint with each of the sets As . 
Wc claim that W is our desired group. 

The union IJ ;B is W^-invariant, and so is its boundary composed of horospheres. 
Hence we can define the required manifold M as the quotient of H" \ IJ S under 
the action of W. The isometric action of W on H" \ IJ descends to an isometric 
action of the finite quotient group F = W/W on the compact quotient manifold 
M, and clearly dAI is preserved under that action. This proves (2). 

It remains to show (1). A closed geodesic in a component of dM can be lifted 
to a segment in the boundary of a horoball from B whose endpoints belong to the 
same M^-orbit. Therefore it suffices to verify that for each point p lying on the 
boundary dB of some horoball B G B and for any nontrivial element w d W such 
that w{p) e dB, the distance between p and w{p) in dB satisfies d{p,w{p)) > 2tt. 
But there exists an element u G W such that u{B) = Bs for some s G 5 and the 
horoball Bs G Bq centered at the ideal vertex of a corresponding to s. Moreover, 
multiplying u by an element of the special subgroup Vs of W we may assume that 
u{p) = q & Tg. Then we have 

d{p,w{p)) ^ d{u-^{q),w{u~'^{q))) = d{q,u{w{u-^{q)))) ^d{q,w'{q)), 

where w' — uwu~^ CiW as W is normal in W . Now w' is nontrivial and w' ^ As 
for all s. Finally, the definition of the sets As implies that d{q,w'{q)) > 2tt. □ 

From now on fix a subgroup W as in Proposition 12.21 The symbols M and F 
used there will also retain their meaning. 

We are going to recall some portions of the proof of Negative Curvature The- 
orem in and investigate or slightly modify them with the aim of ensuring 
F-equivariance. 

Let T be the collection of components of dM. For each T G T choose a number 
tt G {—L/2tt, —1), where L is the length of the shortest closed geodesic on T. We 
can choose the numbers tt so that whenever Ti,T2 G T are isometric, we have 
tti — 1^X2- Then for each T E T take T x [rT,0], collapse T x {rx} to a point 
Pt and glue the resulting cone C{T) to M by identifying (x, 0) G T x {0} C C(T) 
with X & T C M. Let N be the space obtained by gluing all the cones C(T) to M. 
Note that iV is a n-dimensional pseudomanifold, and in fact a manifold except at 
the points pt- 

We will put a metric on N so that the isometric action of F on M extends to 
an isometric action on N . On the manifold N \ {px ■ T G T} this will actually be 
a Riemannian metric. 

Let ds be the Riemannian hyperbolic metric on M . Pick a boundary component 
T £ T and let dsr be the restriction of ds to T; this is a Euclidean metric on T. 
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Moreover, for some small e > the metric on T x [0, e) C M is given by 



Extend this formula for a Riemannian metric to T x (— e, e) C N. Now define a 
metric on T x [tt, tt + e) by 



The metric is now defined on T x [{tt, + e) U (— e, e)] and on the intersection of 
this set with M it coincides with the original metric on ill. Finally, let the metric 
on r X {jT , e) have the form 



where / is a smooth positive increasing convex function such that ^ agrees with 
the two previous formulas on their domains (see [TT], Figure 1). Moreover, one 
can clearly ensure that whenever Ti,T2 G T are isometric, the corresponding two 
functions / coincide. 

To extend the above metric to the points px it suffices to note that the diameter 
of T X {r} tends to zero as r — > tt- Thus we may simply take the completion of 
the already defined metric on \ {pr ■ T G T}. In this completed metric is a 
compact geodesic space. 

Proposition 2.3. The above construction has the following properties: 

(1) The compact space N is negatively curved. 

(2) Any isometry p : Ti ^ T2 between (not necessarily distinct) components 
Ti,T2 G 7" extends to an isometry p: C{Ti) — )■ C{T2). Consequently, the 
isometric action of F on M extends to an isometric action on N. 

Proof. (1) is proved in [IT], where it is written in the case when all manifolds T ^ T 
are tori, but it works without any change provided that every T G 7" is a compact 
flat manifold with no closed geodesies of length < 2tt. 

To prove (2), we define p{t,r) — {p{t),r). Then p is constant in the r-direction 
and for every r G [rTi , 0] — [r^a , 0] it induces an isometry between the sections 
Ti X {r} C C{Ti) and T2 x {r} C C(T2). The radial nature of the Riemannian 
metric ^ shows that p is an isometry. □ 

The cones C{T) are contractible, hence the inclusion M ^ N induces a sur- 
jection W = 7ri(M) tti{N). The group H = tti{N) can be obtained from 
W by killing all elements of W representing a closed geodesic in some boundary 
component T C dM. 

By Proposition 12. 3r i) H is word-hyperbolic. It is obviously non-elementary; as 
the fundamental group of a compact aspherical n-dimensional pseudomanifold it 
has cohomological dimension n. However, in order to prove Theorem 11.21 we have 
to lift the virtual surjection W ^ H to a.n actual surjection W -i- H. 

Proof of Theorem \1.SX The inclusion M ^ N can be lifted to a map of the universal 
covers : M ^ N . Note that M is just H" with a collection of disjoint open 
horoballs removed. The symbols tim and ttn will denote the projections M M 
and N ^ N, respectively. The projection ttjv restricted to 7r^^(M) is a covering 
map over M. Similarly for n^^{N \ M); however, since \ M is a union of the 
interiors of the cones C(T) which are simply-connected, the preimage tt^^{N \ M) 




(2) 



ds^ = f{rfds^ + dr^, 
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is a union of copies of the interiors of the cones C (T) . It foUows that every path 
joining two points of tt^^ (A/) is homotopic relative to endpoints to a path contained 
in ttJ^^ (M) — any segment of such a path contained in a copy of the interior of some 
cone C(T) can be homotoped to its base. Consequently, 7tJj^{M) is connected. In 
general \1/ is always a covering map over a connected component of 7r^^(M), so in 
our case the image of 4* is precisely 7r^^(Ajf). 

The finite group F = W/W acts by isometrics on M. It follows that Af is 
invariant under the action of W on H". In other words, W might be thought of as 
the group of those isometrics of M that are lifts of isometrics of A/ belonging to F. 

By Proposition 12.3( 2) every element f ^ F also acts as an isometry of N, so it 
can be lifted to an isometry f of N . Of course, such a lift is not unique and all 
possible lifts / form a ff-coset in Isom(iV). Let H be the group of all isometries 
of N that are lifts of some isometry / G F oi N. Since the action of F on is 
effective (it was already effective on the subspace Af C N), we see that H/H = F. 
Hence H contains a word-hyperbolic subgroup H of finite index and thus H is itself 
word-hyperbolic. All that is left to show is that there exists a surjection ij -.W H. 

To this end, consider w G as an isometry of M. We wish to define ri{'w) G H. 
For this purpose note that / = wW G F is an isometry of M, and therefore also an 
isometry of iV, sending 7rj\/(p) to tta/ (u'(p)) for any point p G M. Moreover, since 
the map 4' : A/ — covers the inclusion M ^ N, we have ttn{'^{p)) — t^m{p) G N 
and ttn{'^{w{p))) = '^m{'w{p)) G N. Hence, for a fixed point p & M, the isometry 
f oi N can be lifted to the unique isometry f oi N satisfying 

fi^ip)) = ^{w{p)). 

Note that the lift / in fact does not depend on p. This is because and '^{■w{p)) 
in the above equality vary continuously with p and for any x E N the set of all 
f{x) for all lifts / of / is discrete in TV. Hence if we let ri{w) = /, then we obtain 
a function rj : W ^ H such that 

77(1/7) (5* (to)) = ^>{w(m)) 

for all w E W and to G M. Thus for any wi,W2 G 14^ we have 

77(wiW2)(^'(m)) = ^'(wi(w2(to))) = ?7(wi)(^'(w2(to))) = ri{wi)r]{w2){'^im)), 

and since ri{wiW2) and ri{wi)r]{w2) are lifts of the same isometry of Af, namely 
W1W2W = wiW ■ W2W € F , we conclude that 77 is a homomorphism. 

It remains to verify that ry is surjective. Take ^ G if and a point q G 7r^^(Af). 
Then ^ is a lift of an isometry / G F of iV (hence also of Af ) sending 7rjv(g) G Af to 
7rjv(^(q)) G Af. Note that ^(g) G 7rJf^{M), hence there exist points p,p' G Af such 
that ^'(p) = q and 4'(p') = £,{q)- In this situation an element w E W sent to ^ G if 
by f] can be defined as the lift of / satisfying w{p) = p' . Such a lift exists because 

7rj\/(p) = 7rjv(*(p)) = TTNiq) and TiMip') = ttn{'^{p')) = T^N(.i(.q)) = f{iTN{q))- 
The proof is now finished. □ 

Remark 2.4. The above construction can be described in the language of simplices 
of groups (see [2], 11.12 for background on complexes of groups). Note that W is the 
fundamental group of the n-simplex of groups with the following data: the vertices 
are indexed by S and the local group assigned to the simplex spanned by T C 5* 
is the special subgroup of W generated hy S\T. In our case all local groups are 
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finite except possibly at the vertices, where some local groups might be irreducible 
afBne. The group H is constructed by taking a sufficiently large finite quotient of 
W and replacing each local group with its image in this quotient. Note that those 
local groups that were already finite are not affected. 

One is tempted to perform this construction for an arbitrary non-affine Coxeter 
group {W, S). Indeed, let 5" C 5 be a subset generating a minimal non-affine special 
subgroup of W . Let -k -.W ^ Dhe & surjection onto a sufficiently large finite group 
and define a simplex of groups: its vertices are indexed by S" and the local group 
associated to T C S" is Tr{{T U S \ S')). This simplex is developable, since it admits 
a homomorphism to D which is injective on the local groups. The natural question 
is whether the fundamental group of this simplex is word-hyperbolic. A positive 
answer would resolve the conjecture of Januszkiewicz. However, this is difficult 
even in the case when S" generates a hyperbolic triangular group, since one needs 
an understanding of finite quotients and those supplied by the residual finiteness 
of linear groups do not seem to serve this purpose well enough. 

3. Hyperbolic quotients and bi-invariant word metrics 

Remark 3.1. In order to prove that refiection length is unbounded in all non- 
affine Coxeter groups, we may specialize to minimal non-affine groups. Indeed, 
let {W,S) be a non-affine Coxeter group and let {W , S') be any of its minimal 
non-affine special subgroups. Then by Corollary 1.4 in |5] the restriction of || • 
defined by H]) to the subgroup W coincides with the reflection length \ \-\\r' defined 
analogously to ^ for {W , S') considered as a Coxeter group in its own right. Hence 
if II • is unbounded, then || • ||fl is unbounded, too. 

A quasimorphism of a group G is a function ip : G ^ M. such that 
sup \f{gh) - ip{g) - ip{h)\ < oo. 

g,hGG 

A quasimorphism is homogeneous if f{g") = nip{g) for all g G G and all integers 
n. Note that a non-zero homogeneous quasimorphism is unbounded. 

The following fact is an elementary application of cohomology and bounded 
cohomology (see [3], [5]) to word-hyperbohc groups. 

Proposition 3.2. For any non- elementary word-hyperbolic group G there exists 
an unbounded homogeneous quasimorphism : G — M. 

Proof. The bounded cohomology H'^{G;M.) is infinite-dimensional ([F, Theorem 
1.1). On the other hand, H^{G; M) is finite-dimensional since G is finitely presented. 
Moreover, we have an exact sequence 

0-^H^{G;M} Q{G) ^ Hl{G-m.) H^{G;R) 

([3], Theorem 2.50), where Q{G) is the vector space of homogeneous quasimor- 
phisms of G. It follows that Q{G) is not only non-trivial, but actually infinite- 
dimensional. □ 

For a group G generated by a finite set X we can define a bi-invariant word 
metric on G in the following way. Let X* = {gxg^^ : x E X,g £ G} and let 

\\g\\x* = min{n : g = gig2 ■ ■ ■ gn for some gi G X*}. 

Note that ([1]) is an example of a bi-invariant metric. The bi-invariance means here 
that II ■ ||x* is invariant under conjugation: ||fc(7A:~^||jf. = ||5||jf for all k,g G G. 
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If / : Gi — > G2 is a surjcctivc homomorphism and Gi is generated by a finite 
set Xi, then G2 is generated by X2 = f{Xi) and the associated bi-invariant word 
metrics satisfy 

for every 5 G Gi. In particular, if || • is unbounded, then so is || • 

Proposition 3.3 { Lemma 3.7). Let G be a group generated by a finite set X 
with the associated bi-invariant word metric \ \ ■ Then for any homogeneous 

quasimorphism 1^ : G — ^ K there exists a constant G > such that 

\\9\\x'>C-^{g) 

for every g G G. 

Corollary 3.4. Suppose that a finitely generated group admits an unbounded ho- 
mogeneous quasimorphism. Then any bi-invariant word metric on this group is 
unbounded. 

We are now ready to deduce the main resuh of the paper. 

Proof of Theorem \l.l\ Let {W,S) be a non-affine Coxeter group. By Remark 13.11 
we may assume that W is minimal non-affine. Theorem II .21 supplies a surjection of 
W onto a non-elementary word-hyperbolic group H. Proposition 13 . 2 1 and Corollary 
I3.4l implv that any bi-invariant word metric on H is unbounded. As explained before 
Proposition 13. 3[ it follows that any bi-invariant word metric on W is unbounded. 
Since reflection length is one of these metrics, the proof is complete. □ 
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